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@ Error handling and correction in computer system. 

@ Add-on memory cards for a computer system 

are provided which include error correction we; to memory 
code logic on the card, and logic to do partial 
writes of data words. The system has a central 
processing unit (CPU), a BUS interconnecting 
the CPU and the add-on memory cards. The 
CPU or associated components are configured 
to write data and read data from the add-on 
memory as several data bytes constituting data 
words. The system is further configured either 
within the CPU or as a separate function to 
generate parity bits associated with each of the 
bytes of data the CPU writes to the add-on 
memory and to read parity bits associated with 
data the CPU reads from the add-on memory 
and regenerate new parity bits and compare the 
newly generated parity bits with the original 
parity bits to detect data errors on data read 
from the add-on memory. The system itself does 
not contain error correction code (ECC). The 
add-on memory has ECC logic to identify any 
byte having a single bit error in the data bytes or 
the parity bits written by the CPU to the add-on 
memory and to correct alt single bit errors in 
data read from the add-on memory to the CPU. 
The error correcting code includes logic to 
generate parity bits in the data bytes written by 
the CPU to the add-on memory and logic to ^ 
compare the parity bits written by the CPU with 
those generated by the error correcting code 
logic Also provided is a circuitry card tech- Fki3 
nique to block or by-pass error reporting and 
correcting during Initialization. 
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This Invention relates generally to error handling and correction in data being transferred to and from a 
memory subsystem in a computer system. 

In the field of personal computers there are a variety of CPU systems which can "write to" and "read from" 
both system memory and add-on memory. Included within this variety of systems are systems that have va- 
5 rious degrees of sophistication vis-a-vis parity checking and error correction codes. In the simplest of systems 
the CPU may merely read and write data without any parity checks or without any error correction code. How- 
ever, it is normal that the CPU or its associated components have at least the capability of writing parity bits 
with each byte of code during the write cycle and the system be equipped either within the CPU or with an 
additional component the ability to do parity checks on data which is read from the add-on memory. In this 

10 type of system if an error occurs during the write cycle wherein there is either an incorrect data bit or an incorrect 
parity bit, this information is stored In Its incorrect form; then when it is read back by the CPU on a read cycle, 
the associated parity checking logic will flag an error. Further, with this type of system no error correction is 
included, all that can be done is identify the byte in which the data error occurred. 

Moving up the scale of sophistication, some CPU's or the components associated therewith have relatively 

15 sophisticated error correcting codes (ECC) and these can perform the necessary function of checking for write 
errors and detecting and correcting read errors. 

According to the present invention there is provided a memory card adapted to interface with a computer 
system write and store multiple byte data words at a given address, and wherein said computer system is con- 
figured to write all of the bytes of said data word or write less than all of the bytes of said data word selectively 

20 to memory; said memory card comprising: logic to generate check bits and logic to write said data words and 
said associated check bits to said memory; logic to detect when less than all of the data bytes are to be rewritten 
to a selected address and to initiate a read- modify- write cycle; logic to perform a read-modify- write cycle 
wherein data bytes at the given address are read from memory and multiplexed with bytes that are to be re- 
written, check bits are generated from the multiplexed bytes and the multiplexed data bytes and check bits 

25 are written to memory, said last named logic including logic to generate a delay in the write cycle for a time 
sufficient to read said data bytes from memory, multiplex said read data bytes with the newly written data bytes 
and write the multiplexed data bytes and check bits to memory; logic to read the data bytes and check bits 
from memory; and error correction code logic to generate syndrome bits and correct all one bit errors. 

In a preferred embodiment add-on memory cards are provided which have error correction code logic on 

30 the card, and logic to do partial writes of data words. The computer system has a central processing unit (CPU), 
and a BUS Interconnecting the CPU and the add-on memory cards. The CPU or associated components are 
configured to write data and read data from the add-on memory as several data bytes constituting data words. 
The system is further configured either within the CPU or as a separate function to generate parity bits asso- 
ciated with each of the bytes of data the CPU writes to the add-on memory and to read parity bits associated 

35 with data the CPU reads from the add-on memory and regenerate new parity bits and compare the newly gen- 
erated parity bits with the original parity bits to detect data errors on data read from the add-on memory. The 
system itself does not contain error correction code (ECC). The add-on memory has ECC logic to identify any 
byte having a single bit error in the data bytes or the parity bits written by the CPU to the add-on memory and 
to correct all single bit errors In data read from the add-on memory to the CPU. The error correcting code in- 

40 eludes logic to generate parity bits in the data bytes written by the CPU to the add-on memory and logic to 
compare the parity bits written by the CPU with those generated by the error correcting code logic. 

The error correcting code logic further includes logic or structure which allows for writing less than an entire 
data word, i.e. writing bytes to a data word which do not constitute the entire data word and still maintain the 
error correcting code capability for the entire data word. This capability takes the form of providing for a read- 

45 modify- write (R-M-W) function when less than the entire data word is being written so that check bits will be 
properly written even when writing only a partial data word and for the system to determine when a R-M-W 
function is to be performed and adjust the necessary timing. 

The data bytes are stored in a first format in the add-on memory when each newly generated parity bit 
compares with each corresponding originally written parity bit and in a second format when at least one newly 

so generated parity bit does not compare with the corresponding originally written parity bit The first and second 
formats can be preferably accomplished by using one of the bits in the transmission as a flag to Indicate the 
format in which the stored data is being flagged when an additional unused bit is available for this purpose. 
However, some other flag device, such as drawing a certain line high or low can be used. 

The logic also includes logic to correct any single bit error In the data words In data being read out of mem- 

55 ory to the CPU when the data bytes are stored in the first format, and logic to identify any byte or bytes on 
which the corresponding parity bit does not compare when the data bytes are read from memory when the 
data bytes are stored in the second format Thus, write errors to add-on memory in any data byte are identified 
and single bit read errors from add-on memory are corrected. The logic also preferably includes logic circuits 



2 



EP0 653 706 A2 

to Identify all errors In two bits and some errors In more than two bits in the read cycle from the add-on memory. 
The invention also includes logic to detect whether the add-on card contains a read-modif y-write type of system 
for writing partial data words which preferably includes some physical configuration of the memory card which 
prevents insertion of a card having ECC capabilities to a machine which is not adapted to utilize a card having 

5 such ECC capabilities. Expressed another way, if a system has internal to it ECC capabilities, it would not be 
compatible with a card having ECC capabilities on the card. Hence insertion of a card having an ECC capability 
on the card into a system having ECC capabilities internal to the system is prevented. This system preferably 
further includes logic that causes the error correction code to ignore errors occurring during initialization, or 
pump-up, and accomplish the above functions without adding additional pins to conventional cards. 

10 A preferred embodiment of the invention will now be described, by way of example only, with reference to 

the accompanying drawings In which: 

Figure 1 is a high-level diagram showing the interconnection of a CPU BUS and add-on memory and an 
add-on memory card according to this invention; 

Figure 1 A is a block diagram of the interface of the memory controller with various add-on memory cards 
is with ECC; 

Figure 1B is a high level block diagram of the memory interface with a memory controller using a single 
ECC unit for all DRAM or SIMM cards. 

Figure 2 is a high-level block diagram of a memory interface with the memory controller and parts of the 
logic on each DRAM card; 

20 Figure 3 is a flow diagram showing the error correction system for a memory interface written for an entire 

word and utilizing a read-mod if y-wrlte cycle for partial writes; 

Figure 4 is a timing diagram for a read-modify-write cycle of the system shown in Figure 3; 
Figure 5 is a block diagram showing the logic for generating signals for the write and R-M-W operation 
and showing the generation of certain timing requests; 
25 Figure 5A shows the signals as generated by the logic of Figure 5; 

Figure 6 is a block diagram showing the logic for generating other requests for the write and R-M-W op- 
eration; 

Figure 6A shows the signal as generated by the logic of Figure 6; 
Figure 7 is a view of an ECC card pin logic to identify a card with ECC on board; 
30 Figures 8A and 8B are diagrammatic representations of cards which are useful in different systems; 

Figure 9 is a flow diagram similar to Figure 3 but sharing logic to allow errors detecting during Initialization 

or pump-up to be ignored; and 

Figure 1 0 is a detailed view of the error by-pass latch. 

The preferred embodiment will be described in the environment of an IBM Persona) Computer using an 
35 Intel 80386 or 80486 microprocessor and with DRAM cards or single in-line memory modules (SIMMs) provided 
as add-on memory. For the purpose of this description, the system will be described as it is used with a CPU 
capable of generating parity bits for the bytes of information that it writes and also reading and comparing parity 
information read from storage. In the preferred embodiment, the address locations in add-on memory are as- 
sumed to be 40 bits wide and the data words are written as 4 byte strings with 7 check bits generated thus 
40 accounting for 39 of the possible 40 bits in each address. Such a system is conventional and need not be de- 
scribed further. In the preferred embodiment the 40th bit is used as a flag bit for the syndrome decode as will 
be described later. 

As can be seen in Figure 1, there is provided a central processing unit (CPU) 10 which is connected to a 
CPU or system bus 12. A parity generation and check unit 1 3 is also provided which generates or checks parity 

45 of data being either written by or read by the CPU 10 to or from the bus 12. The CPU bus may also have local 
I/O ports 14, CACHE memory 16, and firmware subsystems 18 associated therewith. A memory controller 20 
is also connected to the system bus 12, coupling it to a memory subsystem 22, and also normally to an ex- 
pansion bus 24 if one is present. The memory subsystem 22 is typically comprised of SIMMs or a plurality of 
DRAMs 26, each of which is provided with error correction code logic (ECC) 28 of this invention as shown in 

so Figure 1 A. It should be noted that a single ECC unit 29 could be used for all DRAM cards as shown in Figure 
1 B. In either case, the ECC unit 28 or 29 operates the same. 

As indicated above, the CPU 10 is capable of writing data onto the bus 12 which in turn will be conveyed 
to the correct memory address in subsystem 22 by the memory controller 20. Upon writing data by the CPU 
1 0, parity bits are generated for each byte of information written to memory by the parity generating and check- 

55 ing device 1 3 which also checks parity on information read from the memory subsystem 22 during a read cycle 
to determine parity error. The memory controller also provides the necessary signals, such as Row Activation 
Strobe (RAS), Column Activation Strobe (CAS), Write Enable (WE), Output Enable (OE), and Address (ADDR), 
etc. to the memory subsystem 22 as shown in Figures 1A and 1B. The memory controller reads and writes 
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both data and parity to each of the DRAM cards 26 v also as shown In Figures iAand 1B. 

The error correction code logic includes logic which will store the parity bits written by the CPU on a "write" 
cycle. The ECC logic will also calculate 7 check bits for each data word. Each memory location in the card, 
which may extend to gigabyte depth, stores a 4 byte data word, the associated 7 check bits and the flag bit 

5 for each data word. The error correction code also can regenerate the check bits when the stored word and 
associated check bits are read from memory. If a single bit error occurs In the reading of the data, the ECC 
will correct this error before passing the data with good parity to the CPU on the CPU read cycle if the data 
stored was properly written and uncorrupted. If the data stored was corrupted or bad data, the logic will force 
a "bad" parity bit or "inverted" bit associated with any byte which showed a write error before it passes the bytes 

10 back to the CPU on a read cycle. This technique is disclosed in a co-pending European application filed on 
an even date herewith, a copy of which is filed with the present application. 

In systems of the present invention, a configuration of the memory is such and the operation of the CPU 
is so arranged that the data is stored in memory, arranged in four data byte words with data bits in all of the 
four data byte words participating in the generation of check bits; i.e. the data bits in any given data byte may 

15 be used to generate check bits for other data bytes. In this case seven check bits are used to provide error 
correction for any single bit error in a four byte data word. If all of the data bytes are to be written, then the 
operation is as the above mentioned co-pending application. However, when reading or writing of less than 
the full four bytes of data and generating and comparing check bits, this cannot be done by simply reading 
directly or writing directly only those bytes which are to be rewritten and leaving the remaining bytes undistur- 

20 bed since bits in any of the four data bytes (i.e. any of the 32 bits irrespective of the data byte in which they 
reside) may be used to generate the check bits for a given data byte. Therefore, when less than all the data 
bytes are to be rewritten, it is necessary to implement a read-modif y-write (R-M-W) cycle. What is done in such 
a scheme is that when these newly written data bytes are generated by the CPU, the full data word is read 
from the address in memory where they are stored and multiplexed with the newly written data bytes. Check 

25 bits are then generated based on the newly written data bytes and those which were previously written and 
read and which were multiplexed to provide the new data word. 

As can be seen in Figure 3, data is written from the CPU to a multiplexer or selector 40 which in turn writes 
the data to memory. As will be described presently, the CAS line from the system will activate the multiplexer 
when required to multiplex the newly written data bytes with the data bytes read from the memory on the R- 

30 M-W write cycle and initiate the read-modif y-write cycle. If, on the other hand, the entire data word, (i.e. all 
four bytes) Is being rewritten there Is no necessity for having a read-modify-write cycle and the entire four byte 
data word is written directly to memory. The data which is being written is delivered through a selector or mul- 
tiplexer 42 to check bit generator 44. The check bit generator 44 generates check bits zero to six and delivers 
the generated check bits to memory. If the data word being written is an entire four byte data word the gener- 

35 ation of the check bits is the same as described in said co-pending application "Error Correction Code With 
Write Error Preservation for Add-On Memory*'. Briefly, the check bits are generated as shown In Table 1 below. 
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35 

In Table 1 , the participating data bits are labelled from 0 to 31. The first 8 data bits are the data bits for 
the first byte, and the next 8 bits are the data bits for the second data byte, eta The 7 check bits are generated 
by XNORing the participating data bits as indicated by the x's In the table. Each check bit is generated by using 

40 a unique pattern of data bits in the data word such that when the check bits are regenerated later and the re- 
generated check bits compared with the original check bits, a single bit error in any data bit or check bit will 
be identified uniquely as to its location. This type of error correction code per se is known in the art It should 
be noted that in generating check bit 1 all of the bits of data byte 1, i.e. bits 0 through 7 are included, check 
bit 2 is generated by Including all of the data bits In byte 2, I.e. bits 8 through 1 5, check bit 3 includes all of the 

45 eight data bits in byte 3, i.e. data bits 16 through 23, check bit 4 is generated including data bits 24 through 
31. It will be apparent to one skilled in the art that using only these data bits which correspond to the data bits 
in each data word that a parity bit will be generated for each data word, i.e. that bits 0 through 7 forming check 
bit 1 constitute a parity bit for byte 1 , that data bits 8 through 1 5 constitute a parity bit for byte 2, data bits 16 
through 23 constitute a parity bit for the byte 3 and data bits 24 through 31 constitute a parity bit for the data 

so byte 4. 

When the data is read in four byte wide complete data words, it Is read and the data and check bits com- 
pared as follows. 

The data stored in memory together with the check bits and system flag are read from memory as shown 
in Figure 3 with the arrows flowing from right to left. The data from memory Is read to the selector 42 and also 
55 to an error correcting syndrome decode logic table 46. The check bits in memory are read through XOR gate 
48 to the error correcting syndrome decode logic table 46. The read data is delivered from the selector 42 to 
the check bit generator 44. The check bit generator 44 delivers newly generated check bits to the XOR gate 
48 which together with the check bits read from memory are XOR'd to provide syndrome bits to syndrome de- 
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code logic table 46. 

The decode logic table 46 provides the function of error correction of single bit read errors and detection 
of all double bit detect errors, and delivers the output to XOR parity logic 49 which inverts the parity bit to the 
system if an error occurs on the UE pin. If there was a single bit error, the syndrome decode logic table 46 will 

5 correct the error, and if there is multiple bit errors, this wilt be transmitted to the parity logic 49 which will force 
a bad parity bit signal. The functioning of the data correcting syndrome decode table 46 is shown In Table 2 
which is used to determine whether an error occurred in the read data word. The detection of errors can be 
reported if desired. This can be done by supplying a signal to a pin on a card (e.g. Pin No. 66 on an IBM SIMM) 
if a correctable error has occurred, and to another pin (e.g. Pin No. 71 on an IBM SIMM) if an uncorrectable 

io error has occurred. 
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* No error detected 

Blanks in table indicate multiple errors 



If no error occurred, all syndrome bits will be 0. If a single bit error in the data word is detected, the exact 
so bit location will be identified and that bit reversed or "flipped" to correct the data and read the corrected data 
into the CPU as correct data from the decode table 46. How this is done Is demonstrated In the syndrome De- 
code table shown in Table 2. The syndrome decode table indicates that when the check bits are each exclu- 
sively OR'ed with each other, if all of them compare the syndrome bits will be all logic 0; this location is shown 
In the upper left hand corner of the table indicating that the data read is uncorrupted from that as written. Each 
55 place where there is an indication in the table represents the detection of a single bit error in one of the 4 bytes 
or one of the seven check bits. In any of these cases, this single bit error can be corrected and the correct 
data passed to the CPU through parity logic 49 on a read cycle. If, for example, data bit no. 1 were the corrupted 
bit, the corresponding syndrome bits SO, S1 and S3 would be logic "1", while syndrome bits S2, S4 V S5 and 
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S6 would be at logic 0. Thus, a reading of this code would indicate that data bit 1 had been corrupted and It is 
the only corrupted data bit This data bit is changed either from "0" to "1" or "1" to "0", whichever it should be. 
Similarly, if check bit 4 is the bit that was corrupted, then syndrome bit S4 will be the only one that is a 1 and 
syndrome bits SO, S1, S2, S3, S5 and S6 would read 0, this code indicating that the check bit 4 was the one 

5 that is corrupted, and no correction of the data need occur since this is merely a check bit which will be dis- 
carded. Similarly, if syndrome bits S4, S5 and S6 do not compare and syndrome bits SO, S1, S2 and S3 do 
compare, this would represent data bit 21 as can be seen in the upper right hand corner of the table. 

All of the blanks in the table, i.e., where there is neither an asterisk nor a bit location designated, represent 
a multiple bit error and in this case the information of multiple bit errors is delivered to logic 49 and passed on 

10 to the CPU indicating corrupted data since with this particular error correcting scheme no correction is possible 
for multiple bit errors. A decode to a non-zero syndrome that does not fall into an Identified place In the table 
will identify ail 2 bit errors and certain errors involving more than 2 bits. The data will be returned to the XOR 
logic 49 indicating uncorrectable error (UE) and force "bad" parity. 

If a write is to be accomplished wherein less than an entire four byte wide data word is to be written, the 

15 read-modify-write operation must be performed. As indicated above, the read-modify-write operation takes 
place by reading the complete data word and multiplexing it with the data bytes which are being rewritten and 
from this new four byte data word regenerating check bits, and then storing the rewritten data word in memory 
along with the newly generated check bits. This is accomplished as follows. Still referring to Figure 3, error 
correction code timing generator logic 50 for a read-modify-write cycle is provided. The purpose of this logic 

20 is to provide an additional cycle or cycles which are necessary to perform the operation of reading the data 
bytes from memory and multiplexing them with the data bytes which are to be rewritten. This requires an extra 
cycle to complete and is accomplished by the timing generator 50 in a manner which will be described presently. 

The entire word which includes those data bytes which are not to be overwritten is read from memory into 
the syndrome decode table 46. The syndrome decode table 46 will check for errors and correct any single bit 

25 error and indicate multiple bit errors. The entire correct data word is then written to the corrected data latch 
52. The latch 52 is switched "on* when the read-modify-write cycle Is actuated and these data bytes stored in 
the latch 52, together with the data bytes from the CPU which are being newly written, are supplied to the mul- 
tiplexer 40. The multiplexer 40 is actuated during the read-modify-write cycle by the CAS active line from the 
system as will be described presently. This will multiplex the newly written data bytes with the data bytes stored 

30 in the corrected data latch 50 to thereby form a new four byte data word comprised of the selected bytes to be 
rewritten and the newly written bytes. The multiplexed data forming the new four byte data word Is then read 
to the selector 42 and also written to memory. The selector 42 then provides the newly generated four byte 
data word to the check bit generator 44 which generates seven new check bits which are then written to memory 
as previously described according to Table 1. Thus, the newly written four byte data word together with the 

35 newly generated check bits are stored in memory. The reading and writing of the newly generated data word 
is then handled as previously described according to Table 2. 

Figure 4 is a diagram showing the various signal configurations which are utilized to perform the read- 
modify-write operation. This diagram shows the row activation strobe (RAS) and the column activation strobe 
(CAS) signals. It should be understood that there is a CAS signal for each data byte being written and if this 

40 signal is not activated for any one byte indicating that this byte is not being rewritten, this high level will imple- 
ment the R-M-W cycle. This signal is generated by the R-M-W logic 50. The RAS signal as shown is generated 
by the CPU on the system. The Output Enable (OE) signal also is generated by the R-M-W logic 50 as is one 
write enable signal (WE). A second write enable (WE) signal is generated by the system as are the address 
(ADDR) signals. As indicated, if any one of the four bytes is not to be written, then one of the CAS signals will 

45 be held high; and, a read-modify-write cycle will be performed if any of the CAS signals are not active, i.e. 
held high. If all of the CAS signals are active a writing of the four bytes Is done as previously described with 
no read-modify-write operation and the system operates in a conventional manner. However, the system, 
whenever sending less than four CAS enable signals, will then provide the additional timing within the system 
to allow for the read-modify-write operation to be performed. 

50 The logic blocks in the ECC timing generator 50 for the read-modify-write cycles is shown in Figures 5 

and 6, and the signals generated are shown in Figures SAand 6A, respectively, which provide an output enable 
to memory. As seen in Figure 5, the CAS and WE signals are delivered from the system to a combination logic 
gate 60. The CAS signal is also provided through a delay 61 to a multiplexer 62 which has an output of a CAS 
to memory and labelled point 1- The combination logic gate 60 provides a signal responsive to the proper com- 

55 bination of the CAS and WE signals from the system to generate a read-modify-write (R-M-W) signal which 
Is gated to the multiplexer 62 and also to multiplexer 72 to provide a selection operation for OE to memory 
labelled point 3. The CAS signals from the system are also provided through AND gate 64 generating a CAS 
enable if any of the CAS signals are active low. The gate 64 also provides a signal to a delay 66 which provides 



7 



EP0 653 706 A2 

an output to an inverter 68 which In turn provides a signal to an OR-gate 70 which also receives an input from 
the gate 64. Output from the OR-gate 70 is an OE signal supplied to a multiplexer 72 which also receives a 
select signal from the combination logic gate 60. With all the proper combinations of signals, if a read-modify- 
write operation is to be provided, the multiplexer 72 will provide an output enable signal to allow the memory 

5 to read the complete data word. If not selected for R-M-W operation, the OE to memory, point 3, is held inactive 
high. The timing from the CAS, the CAS delay, the Inverter and the output enable shown at points A, B, C, 
and D in Figure 5 are shown in the timing diagram of Figure 5D. 

Figure 6 also shows part of the logic ECC timing generator 50 for doing the R-M-W operation. When output 
enable is sent to memory and also sent to inverter 74 which provides a signal (F) to a delay 76 which provides 

10 an output which is a write enable generator (G). The write enable from the system also goes to a delay 78 which 
in turn provides an output to multiplexer 80. The write enable signal from the timing generator provides a WE 
to memory point 2 when the R-M-W is received at the multiplexer 80. The signals are shown in Figure 6 A of 
the output from memory, converter, and the signal shown at points E, F, and G in Figure 6. Also, the output 
enable to memory is used to actuate correct data latch 52 (Figure 3) and supplies R-M-W signal switch to mul- 

15 tiplexer 40 responsive to a R-M-W signal from the ECC timing generator 50. It is to be understood that the 
performance of read-modif y-wrlte cycles Is per se known. 

The logic shown in Figures 5 and 6 causes the memory to read the data bytes to syndrome decode table 
46 as indicated previously which are then written to the corrected data latch 52 which corrected data latch when 
activated will write those bits to the multiplexer 40 and there the data bytes which are read from memory are 

20 multiplexed with the new data bytes written by the CPU as indicated previously and are read to the selector 
42, and then to check bit generator 44 In which check bits are generated all as previously described all as shown 
in Figure 3. 

One of the important features of the present invention is that these cards can be used on systems which 
do not contain error correction code logic within but only parity, but which cards will be prevented from being 

25 utilized in systems which have error correction codes within the system itself. The requirement of this is that 
this be done on cards having conventional design. The conventional card contains seventy-two contact pins, 
most of which are used for other functions. Therefore, it is desirable to have a single pin determine whether a 
particular card has error correction code on the card according to the present invention or does not have it; 
and further, it is important that a card that has error correction code on board according to this invention not 

30 be inserted into a system which has error correction code within the system. Moreover, it is desirable to have 
a system which does not have error correction code within the system accept a card that does not have error 
correction code on board as well as accepting a card that has error correction code on board. Expressed an- 
other way, there are generally two types of systems, one which has parity generation only and not error cor- 
rection code within the system and another which has error correction code within the system. There are ba- 
ss sically three system options. First, those systems which have ECC in the system; second, those systems which 
have only parity in the system and do not provide wait states necessary for R-M-W, ECC on SIMMs; and third, 
those systems which have parity and can provide wait states for R-M-W, ECC on SIMM. It is important and 
desirable that a system which has error correction code within the system accept and function with cards which 
do not have error correction code on board but not either accept or function with cards which do have error 

40 correction code on board. Moreover, a system that has only parity and not error correction code and can provide 
wait states for R-M-W operations should accept cards that have either error correction code on board or cards 
that do not have error correction code on board. Further, a system that has only parity and cannot provide the 
wait states should accept only parity cards, and not those with ECC on board. 

To this end, the combination of electrical circuitry to drive a particular pin high or low together with selected 

45 card geometry are provided to allow insertion of appropriate cards and prevent the insertion of cards which 
are not appropriate as described above. 

Figure 7 shows a high level circuit diagram of a circuit which allows that function. As shown in Figure 7 
the RAS and CAS lines are each directed to the input side of OR-gate s 80, 82, 84, 86, 88, and 90. The output 
of the OR-gates 80, 82, 84, 86, 88, and 90 are directed respectively to a series of non-inverting buffers which 

so are minus active enable. The buffers 92, 94, 96, and 98 have inputs from programmable presence detects on 
the card and the buffers 100 and 102 have grounded Input It Is the output from the buffer 100 which Is used 
to detect whether a card is compatible and the output is supplied to one of pins on the SIMM card. The reason 
for this configuration is that there are only a limited number of pins on an IBM or other SIMM card, and it is 
the pin on the card which interacts with the output of buffer 100 which configures the system at all cycles other 

55 than read or write or refresh output of buffer 100 will be high. The state will signify the card as either a con- 
ventional parity card or a card with ECC on board. As will be described presently, a card of this Invention with 
ECC on board will be provided with a reduced height notch which will prevent if from being inserted into a sys- 
tem having ECC capabilities in the system. 
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When RAS and CAS lines are both low, the output from the buffer 100 Is driven low which Indicates that 
the card is one which contains ECC R-M-W logic on board. In order to prevent the card of this invention from 
being inserted into a parity system without the required wait state for R-M-W, the card of this invention as shown 
in Figure 8B is provided with a reduced notch height, i.e. one eighth of an inch rather than one quarter of an 

5 inch as shown in Figure 8A. A system without the required wait states for R-M-W operation Is so configured 
that the system will block entry of a card with only one eighth inch height, whereas it will accept a conventional 
parity card with a one quarter inch high notch. If the system is a system with error correction code within the 
system. The card of this invention with a .125" notch will fit the system but the pin connected to buffer 100 will 
be high which means the card will not work with the system and the card will be "ignored" by the system. Of 

10 course, the card of this invention with a .125" notch does fit into a parity system which can provide the nec- 
essary wait states for R-M-W operations. 

Referring again to the system where the buffer 100 puts out a high level signal indicating it can accept 
either a parity card or a card that has ECC on board, the system will read the card configuration, and determine 
whether in fact the card is an ECC card according to the present invention or is a standard parity card which 

is does not have error correction and respond accordingly. This is done by performing a read or a write cycle. 
During such a cycle (it doesn't matter which), if the pin reads low driven by logic on the card, then the card 
has ECC on board. If the pin reads high, then it is a standard parity card and the system does not need to 
provide cycle for ECC or R-M-W. Thus, a standard parity system with minor modifications can accept a card 
with ECC on board or a standard parity card. 

20 As indicated above, a feature of the present invention is the provision of SIMM card geometry that prohibits 

the Insertion of SIMM having Error correction code according to this invention into a parity system which does 
not have the necessary wait states for R-M-W operations. Figure 8A shows a standard parity SIMM card with 
a 36 bit data pin configuration and Figure 8B shows a SIMM according to this invention with a 40 bit data pin 
configuration or a card with R-M-W or ECC on board. Referring to Figure 8A SIMM card 110 has a plurality of 

25 electrical contacts or ptns 112 some of which are shown rather schematically along the edge thereof. These 
are the contacts which must be engaged when the card is Inserted Into the CPU. The card 110 Includes a notch 
114 in one corner which is .25" high. Figure 8B shows a SIMM card 116 for use in a system that supports error 
correction code logic on the SIMM card. The card 116 has contacts or pins 118 similar to contacts 112 on card 
110. Card 116 also has a notch 120 in one corner, but the notch 120 is only .125" in height This reduced size 

30 notch 120 in the card 116 prevents the card from being used in a system that does not support ECC on SIMM's 
but allows for either the card 110 or card 116 to be used in a straight parity system as described above. 

The output signal from buffer 100 is supplied to one of the pins or contacts 112 or 118 to signify whether 
the system is a system with ECC on board or a parity system; and only a parity system having sufficient wait 
states for R-M-W operations will accept the card 116 with a .125" notch, as described above. The selected pin 

35 or contact 112 or 118 is one that is normally not used for data transfer during operation of the system. Such 
selection would be apparent to one skilled In the art, e.g. the /ECC pin In an IBM card. 

During initialization "pump up" of the computer system which has a memory card with ECC on board and 
which is capable of a read-modify- write cycle, no errors would be encountered or detected if all data words 
were to be newly written since there would be no read- modify- write cycles performed during initialization. In 

40 fact, this would be the preferred method of initializing, if it were possible. However, in some cases, it is nec- 
essary to perform read-modi f y-write cycles during Initialization. For example, the memory might have a wider 
width (e.g. 8 bytes) than the processor (e.g. 4 bytes); or there may be a co-processor with a width narrower 
than the memory width which controls the initialization; or an I/O device with a narrower width than the memory 
might control the Initialization. Another instance is when a program is configured to a narrower width processor 

45 and is then used on a wider width processor without being recompiled. Before the initialization is completed, 
I.e. during the Initialization process or mode, the memory starts with unintelligible "data"; i.e. the data does 
not represent any data words and the "check bits" are not truly generated check bits but just random logic 1's 
and 0*s. Hence, if during the initialization cycle, "data words", i.e. four byte strings of data read from an address 
are read through the syndrome decode table 46, an error will be indicated and reported to the system or al- 
so tempted to be corrected. Expressed another way, if any of the bytes of the data word, even if they are to be 
discarded, do not in fact constitute "good data" with properly generated check bits, this will show as an error 
during the read portion of the read- mod if y-write cycle. During initialization, this type of an "error" can be ignored 
and indeed, should be ignored since this portion of the "data" will be rewritten. Since conventional cards are 
used, and in-as-much as these cards have a limited number of pins available, such as for example 30 pin SIMMs 

55 and 72 pin SIMMs and 88 pin DRAM cards, the number of pins available for performing various functions is 
limited; and, all are used for other functions. Thus, It is not possible to use a dedicated pin for these functions 
since the number of pins is fixed. 

Thus, the present invention provides a technique for ignoring this "error" during the initialization cycle, i.e. 



9 



EP0 653 706 A2 



it blocks the error reporting or correcting by the syndrome decode table 46 by using existing pins which perform 
other functions, but utilizing unused signal combination sequences on these pins to perform this new function. 

This is shown in detail in Figures 9 and 10. As can be seen in Figure 9 an error bypass latch 121 is provided. 
The error bypass latch 121 receives the CAS signal, the output enable signal and the RAS signal as input and 

5 provides an output to the syndrome decode table 46 which blocks the syndrome decode table 46 from reporting 
or correcting errors. The details of the logic 121 is shown in Figure 10. As seen in Figure 10, the CAS and output 
enable (OE) signals are supplied to an OR gate 122, the output of which is supplied to an AND gate 124. The 
output of the AND gate 124 is supplied to an OR gate 126, the output of which is supplied to a low edge trigger 
latch 1 28. The other input to the AND gate 1 24 is supplied by the output of the low trigger latch 128. The output 

w of the data latch 1 28 is supplied to OR gate 1 30, the output of which is supplied as an error block to the syndrome 
decode and data correction table 146. 

The RAS signal is also provided as an input to a second low edge trigger latch 132. The CAS signal is 
provided to an inverter 134. An inverter 136 is also provided which receives its input from the output of the low 
edge trigger latch 128. The output of the inverters 134 and 136 are provided to AND gate 138, the output of 

15 which is provided as one of the inputs to the low edge trigger latch 132. The output enable (OE) also provides 
an Input to AND gate 1 38. The output of the low edge trigger latch 132 Is supplied to the OR gate 126 and also 
to OR gate 130. The net result of the operation of the error bypass latch 121 is that if output enable (OE) is 
held low, the OR gate 130 will provide an output zero which will block the table 46 from correcting or reporting 
the error. The output enable is held low only during the initialization when the RAS and CAS lines are initiated. 

20 Only during initialization will the OR block gate 1 30 provide an output block to the error detection. This can be 
described as OE active during CAS before RAS refresh cycle. 

Any refresh operations which are completed during the initialization mode would be done with the OE line 
active which would continue to block reporting of errors. The blocking of the reporting of errors is exited fol- 
lowing the initialization by having the OE line inactive. This condition continues through operation and normal 

25 refresh mode. 

Figure 11 shows the signal configuration on the RAS, CAS and OE lines to enter and exit the error bypass 
mode. Reading from left to right when the RAS signal drops or goes low when both CAS and OE are low as 
shown at time A in Figure 11, then the logic will enter the error bypass mode. It will stay in this mode and execute 
in this blocking error reporting mode until a signal condition exists when RAS goes from high to low, when 
30 CAS is low and OE is high as shown at time B on Figure 11. The logic will operate in this error reporting mode 
normally reporting errors until the signal configuration of RAS, dropping when both CAS and OE are low puts 
the logic in an error blocking mode as described previously. Other conditions of the RAS, CAS and OE will not 
change the mode. 

The lower lines marked 128, 132, and 130 show the signals at various times at latches 128 and 132 and 

35 OR gate 1 30 as these correspond to the RAS, CAS and OE signals. 

It is to be understood that similar exits and entries from the blocking of error reporting during initialization 
could be accomplished using combinations of other refresh and/or address and/or data signal or other unused 
combinations of RAS/CAS signal. For example, another possible signal combination sequence is WE active 
during CAS before RAS refresh cycle. The preferred embodiment is the use of OE during RAS only refresh. 

40 To summarize the operation during initialization, during any read -modify- write operation accomplished dur- 

ing the initialization step only, the logic 121 prevents the reporting of errors since In reality the reporting of 
these "errors" are the result of bad data which is to be discarded anyway. However, during refresh operations 
and other conventional read-modify-write operations, the logic 120 does not block the report of the error and 
allows the error to be reported or corrected. Hence, both the reporting of errors during normal read-modify- 

45 write cycles, as well as blocking of this reporting, can be accomplished utilizing a standard card with a given 
fixed number of pins wherein a single pin is used for both functions depending upon the signal combination 
sequence. 

Although one embodiment of this invention has been shown and described, various adaptations and mod- 
ifications can be made without departing from the scope of the invention as defined In the appended claims. 

50 

Claims 

1. A memory card adapted to interface with a computer system to write and store multiple byte data words 
55 at a given address, and wherein said computer system is configured to write all of the bytes of said data 

word or write less than all of the bytes of said data word selectively to memory; said memory card com- 
prising: 

logic to generate check bits and logic to write said data words and said associated check bits to 
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said memory; 

logic to detect when less than all of the data bytes are to be rewritten to a selected address and to 
initiate a read-modify-write cycle; 

logic to perform a read-modify-write cycle wherein data bytes at the given address are read from 
5 memory and multiplexed with bytes that are to be rewritten, check bits are generated from the multiplexed 

bytes and the multiplexed data bytes and check bits are written to memory, 

said last named logic including logic to generate a delay in the write cycle for a time sufficient to 
read said data bytes from memory, multiplex said read data bytes with the newly written data bytes and 
write the multiplexed data bytes and check bits to memory; 
10 logic to read the data bytes and check bits from memory; and 

error correction code logic to generate syndrome bits and correct all one bit errors. 

2. A memory card as claimed in claim 1 wherein said card includes means to Identify said card to a system 
as having error correction code capabilities. 

15 

3. A memory card as claimed in claim 2 wherein said means to identify said card includes circuit means on 
said card to provide a signal to the computer system responsive to a second condition of the computer 
system configuration. 

4. A memory card as claimed in claim 3 wherein said second configuration is a signal supplied by the system 
and received by a contact on said card. 

5. A memory card as claimed in any previous claim further characterized by said card having means to pre- 
vent its being inserted to a system which does not provide sufficient cycle time for a read-modify-write 
operation. 

25 

6. A memory card as claimed in claim 5 wherein said means to prevent the insertion includes notch means 
on said card configured to prevent said Insertion. 

7. A memory card as claimed In any previous claim, further including logic to block reporting or correcting 
30 of any errors detected during an initialisation mode of said computer system. 

8. A memory card as claimed in claim 7 wherein logic to initiate a read-modify-write cycle and the logic to 
initiate reporting or correcting of any errors during initialisation include a unique combination of signal se- 
quences on a single given pin of said card. 

35 

9. A computer system including a CPU and at least one memory card as claimed in any preceding claim. 

10. A computer system as claimed in claim 9 including means to detect whether said system is entering a 
cycle wherein all the bytes of the data word are being rewritten or less than all of the bytes are being re- 
written, and means to provide the required wait states for each. 



40 



45 



50 



55 



11. A method of operating a computer system to perform a read-modify-write operation to memory, the com- 
puter system including a CPU; at least one memory card adapted to interface in the computer system; 
said computer system and said card being configured to write and store multiple byte data words at a given 
address, said computer system being configured to write all of the bytes of said data word or write less 
than all the bytes of said word selectively to memory, said computer system being free of error correction 
code capabilities but capable of providing varying wait states for memory write operations, said computer 
system being configured to provide sufficient cycle time for card logic to perform a read-modify-write op- 
eration to memory; said memory card including: logic to generate check bits and logic to write said data 
words and said associated check bits to said selected memory location; the method comprising the steps 
of: 

detecting when less than all of the data bytes are to be rewritten to a selected address initiating a 
read-modify-write cycle; 

performing a read-modify-write cycle wherein data bytes at the given address are read from mem- 
ory and multiplexed with bytes that are to be rewritten, generating check bits are generated from multi- 
plexed bytes, and writing the multiplexed data bytes and check bits to memory; 

generating a delay in the write cycle for a sufficient time to read said data bytes from memory, mul- 
tiplexing said read data bytes with the newly written data bytes and writing the multiplexed data bytes and 
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check bits to memory; 

reading the data bytes and check bits from memory; 

generating syndrome bits and correcting all one bit errors during said operating cycle. 

12. A method as claimed in claim 1 1 including the steps of detecting whether said system is entering a cycle 
wherein all the bytes of the data word are being rewritten or less than all of the bytes are being rewritten, 
and providing the required wait states for each cycle. 

13. A method as claimed in claim 11 or claim 12 including the step of detecting whether the card has error 
correction code capabilities. 

14. A method as claimed in any of claims 11 to 1 3 including the step of blocking, reporting and correcting of 
any errors detected during an initialisation mode of said computer system in which read-modify-write cy- 
cles are used. 

15. A method as claimed in claim 14 wherein the read-modify-write cycle and the reporting or correcting of 
any errors during the initialisation mode both include the step of generating a unique combination of signal 
sequences imprinted on a single given pin of said card. 
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